package com.zsj.arithmetic.ListAndMap;

import java.util.Arrays;

/**
 * 三个数的最大乘积
 *
 * 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。
 *
 *
 */
public class ListDemo4 {

    /**
     * 测试
     */
    public static void main(String[] args) {
        int [] a ={1,2,3,4,4,5};
        int [] b ={-1,-2,-3,1,1,2};
        int i = MaxProduct(b);
        System.out.println(i);
    }

    /**
     * 三个数的最大值
     * @param n 数组
     * @return 返回最大值
     */
    public static int MaxProduct(int [] n){
        int total = 0;
        Arrays.sort(n);//这个数组方法会将相同元素排除
        int a =n.length;
        total=Math.max(n[0]*n[0+1]*n[0+2],n[a-1]*n[a-2]*n[a-3]);
        return total;
    }
}
